#include<bits/stdc++.h>
using namespace std;
int n,t,b[200005][2],c;
int f(int h,int cl)
{
    if(h<n)
    {
        b[h+1][1]=1;
        int ll=f(h+1,1);
        b[h+1][1]=2;
        int rr=f(h+1,2);
        return max(ll,rr);
    }
    else
    {
        int hh=0;
        for(int x=2;x<=n;x++)
            for(int y=x-1;y>=1;y--)
            {
                if(b[x][1]==b[y][1])
                {
                    if(b[x][0]==b[y][0])
                        hh+=b[x][0];
                }
            }
        return hh;
    }
}
int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    for(int z=1;z<=t;z++)
    {
        cin>>n;
        memset(b,0,sizeof b),c=0;
        for(int i=1;i<=n;i++)
            scanf("%d",&b[i][0]);
        b[1][1]=1;
        int l=f(1,1);
        b[1][1]=2;
        int r=f(1,2);
        c=max(l,r);
        cout<<c<<endl;
    }
    return 0;
}
